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Abstract of KR 20040066655 (A) 

PURPOSE: A method for managing subtitle data of 
a high-density optical disk is provided to effectively 
share a CLUT(Color Loop Up Table) for object 
graphic images of the same pixels, thereby 
efficiently recording subtitle data of the graphic 
images on a BD(Blu-ray Disc)-ROM and minimizing 
palette and transparency information. 
CONSTITUTION: A DVB(Digital Video 
Broadcasting) encapsulator(20) converts graphic 
images in a similar format to DVB. A TS packet 
encoder(21) encodes the converted graphic images 
into TS packets proper for a BD-ROM. The encoded 
TS packets are recorded with video data and audio 
data in a data area of the BD-ROM. Plural objects 
included in one region are converted in PNG 
(Portable Network Graphic) format. A PTS 
(Presentation Time Stamp) and a DTS(Decoding 
Time Stamp) are included in a PES(Packetized 
Elementary Stream) packet corresponding to the 
one region. 
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& H-fl*. :a<g£. ^-ci^n^ H.Ej-011- cfloiei ^el« 0 >^oi) ^.^ 3.2.3.. *fl^ ci^H(BD-R0M)2r 
^••gr 2f£ ^c^H^l 7)-s.£]fe ZL^& °]v]*)s) tfl«>lEl*. DVB(Digital Video Broadcasting) 

3. :f , *])^ t-f-elM c^a.*!] HS«:iiim(Transport) sfl^^-S. -Sls^sH 

o|n)*|s.<>|| ^ tfl o) -|-(CLUT)-|- 51-§-3 °-3 °.3*i u]s^ ^--g- 7 l«Vo. 

3. Spfe ^.EflSj o] n)^^ ^ u.Efo)-f. cflojEi-a ;*}-§- t-f-^H c]i3o|| Jl-§-3A3- 7l^-^ ^ 5^1 ^, 31^1 

4^3] ^.m^'e ziefl^ o]nl^^.ofl cfl*V ^s? 3MlS(Palette) a) e ^fl^sfl a] (Transparency) ^ 
Sltfl Slfe nfl-f -fr-g-tt ^jolcf. 



£ 3 

*fl A <?! #-g- #^-eflol c^H(BD-ROM). *\ub±o)%. dMe), c] h.o| h|(dVB) 3L"3J, <8<a*l(MNG) 

, 3l<?fl^l(PNG) 



^ -Ml A i . 



51 l£- claoltq #(DVD-R0M)2l o)|o|e1 s>](PackH] cfl# ^.g. ^a)^ ^ojji, 
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S. 3-8: £ ^"^ofl ttf€- A^U.E}olf- c-fl o] Z\ ^e^^o] ^-g-S)^ 1^3 ^l-^Hl tfl*r T 1 ^* 

£ 4^r £ ^^§S] *fll ^Alofloil a}.=. 3)o]ch]^ sfl^l f^t SAltb SM^, 
£ 5ir £ ^12 ^^l^ofl t4^- S^ltl- 3°l3Z, 

J£ 6£ -g- ^ofl «)-€- "A ^H° r £ E^-olcHl e]gfl ^.a.a.e oinj*!* jea^ ^jolt}-. 

* £<SS] ^if-g^l cfl*V Jfjr s] 

10 : |-cliH 11 : ^ 

12 : VDP A)>,efl 13 : D/A 

20 : DVB "a^^efl 0 )^ 21 : TS ^ <?ilsc-1 



wVtri o] JH..X-1 



^ v ^€r, l-^-sfl°l ^^a(BD-R0M: Blu-ray Disc ROM)2r JIL^S #c^3.^ ^^o]% 

s.^ u_olcj(DVD: Digital Versatile Disc)?]- ^Ht # A l£H -^--g-Sj-fil Jl A £A ^ «. 0 | c^(DVD)°))fe-, ^ 

3l-g-^ DVD-ROM, ^e)JZ. ^71^. 7>^-?V DVD-RW(DVD-Rewritable) -§•<>] $m. 

tr^i, A cM DVD-R0M<H1^, MPEG h 0 v ^°)]a^ ^2]t\5i iH^(PS: Program Stream) sfl^I^-S., «1 ^ 

^(Sector)?}- f>\^e) ^j(0ne pack)°-^- 7)-^- ^elS^r. 

atl, -#7] sm-e] ^oi]^_ sh a)^ ss.(Pack_start_code), °fl^*| 1KSCR), HS.^ eflo| B(program_mux_r 
ate), ^(Stuffingjength)7r ^ 7]^$)^ s" sll£-1(Pack_header)a]-, _2_c].$_, a] ti ^-2} sfl^l 

*°| M 7is.^lcf. 

zibIji, Aj-7l<4 ^-01 ej-q-s] i-el^j ^Ei7f *>q-2] ^.2.5. 71^. ^lels]^ DVD-R0M°I1^, *\} 0 d ^av^] 
^Alslfe aK* <^a> ^-o. A^Ej-ol -a cllo] El (Subtitle Data)7h DVD-R0M21 cHo)e1 ^ ^ ^^}o\}, ofl<y 

tr^, qy- 0 iq f-sfloH(DVD-Player)2r %*j^3. ^^}°\}^, S. 2°fl £a!*V u>s}. ^o), ^-gJ<^(ii) i V DP 
6 J(12), D/A ^«:7l(l3) ^°1 f aj^ ^ Slo.ol, ^-7] VDP a)^^^^)^^, PS cle]i(i20)2r ^3.^ #^-(12 
1)^1 f <8€ ^ Sicf. 

zielJi, aj-7] VDP A)^Efl(l2)<HlA-]^ i av 7 ) DVD-ROM(10)°fl ^ebj ^^io S 7l^-s| h|c)^. ^ 2_€\Sl ^ 

^^-i- ^flAis!.^! s]^ cfl, av 7 ] p S qel^(i20)<H|Aife, a q v 7 | DVD-R0M2] cflo]E-| ^ ^-f ^^<Hl, «1 
C15. ^ ^.cli il^ ^-^i cf^ 7)^^ A^Efoim uflolE-11-, h|)^1e1-o) 2 cl ^El^Bel iI^!(PES: Packetized 
Elementary Stream)*-^. clejAj^ol l-^-(121)^.5- #^sl-7ll ^cf. 
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=LB)3L, #7| C)^ l"^(121)<HHfe. A oM PS ^ "3^(1 20)* afl^EW^HL cg^^E ae^ (PES ) 

S] A^UEfolS. C-11o]El7K oflo] H|C}j2. cgAj-^ ^ ^ eg Aj- = o. S ^a] ^ o^^L cj S ^S>^ o^o^ cj a 

4^1, A r-§-*rfe DVD-ROMS) cflole) ^ ^ °J-¥- eff 1 *\ J±Ej-°l# i1\°)£\S) 7-}^ ^l--§-, t>)| 

tb£, ^^-^lfe q tLo|^(DVD)^l Hl^H 7)S-'33_E7t- ji^i °il » e<H ^ 3-§- -l-f-elH qiH(BD 

-ROMH cfltV fl^^ a^o] ^-^<>j^l-^Hl & 3), ^-712). ^ ^flxg c^HS] cl|olEl 



y}-cgo| o)^-.tj;4 §Hfr 'lis-*] 

"S^-fr. A o V 7|2f ££r ^-§r tftfSH ^£ 3-2.3*1. cH** 3tetfS] olnl^o^ A ^ tlEfc] » c)lolEil-, DVB(Digit 
al Video Broadcasting) S^ilS. *fl^ z] ^^(BD-ROM)^ JI1)5E %^^3.°\] 

*b SSiiS(Transport) 3fl5l-°5- <fflS^Sl-^ 7l^.§l-Sl, -§^*b 3}^°] aefls] o] n) -f-ofl cfl*V ^e^ 

■3 Efl°ll-(CLUT: Color Look Up Table)* S.%^ -g-S-ir ^ sf^l W JH^JE #c^3.sl tLEfoji- 

ci]oiEi £e|y 0 n*}-|- *fl^-s r fe t-fl, n s-^oi safe- ^o]cf. 



3<Hl ^ HEfol-a cflolEiS. 71^.^ zz.efls> v] ti.olHl(DVB) t 1 ^* ^, ^- ^ ho)h1(dvB 

^ t^°ll 3.^^ a^ u.e]-o1s. cflolEl 2j-e)w 0 >^oll cfltb «>^-^*r ^a] oflo)! cflsfl, ^^-^1 £^ 

-f^l, ^A 3S ) ^ tLEl-o|f- c-IHeI ^sl^^^:, BD-R0M4 ^--g- Jz.'gS 

Authoring)©}^ t^iH 7)s.7l<Hl ^-g-s} ^ $afe^], ofll- 1-<H b] e ^(Bitmap)* 7|h]:*.S. s>fe Z12))^ ololxll- 
-§-, £ 3°)) £-*l^V «V2f ?>ol, DVB ^^frEflolE-KDVB Encapsulator)(20)» ol-§-sH, DVB 2f -^a)-*!- i^S. ^ 
«• t 1 ^^ TS <d!3C-KTS Packet Encoder)(21)» ^-g-s)-^, BD-R0M<>1] IfcIS 5fl^!(TS Pack 

ZLejji, a o v 7 | ofl^^sl e^^^e sfl^*, BD-ROM^l C-DojE^ <^<^chi v\}°) ^ ^_c)i ol|olEi2)- 7)S-*1- 

^1 s]tt a-1 a.E]-oll.o] H efl<y ztefl^ oinl^)^, DVB S>5!<Hl^ ^e)«)-^l SUtt 211 (Page) S-H. 

^•ife sl-q-S] sllol^li smo] e) ^(R e gi on ) o.^. ^elsMl £cf. 

^-71 El^o)l S^xr q^rS] ^.uiajHl-^:, PNGCPortable Network Graphic) S.°Jl°-£- ^ 

£H, ^7} sj-ufel e^^o)i cfl-§-£]^ s}o|o|1^(pes) sfl^oilfe, Hefl^tfloi^ E]-<y ^^SCPTS)^ c]3.^ Ef<y 
(DTS)7> zl-4 a^" 71^-^14. 

^- t^^l ^11 ^Alojl^A^. a> 71 3)o|o)]a 31?^ ^-2:(PES Packet Structure)^ fe, S 4<H] iA|t.V «]-St)- ^> 
o], H.El-ol-t ^)o]B\2\ t\=Z^ E}-°1* ^1 ^§V7l ^ C^S^ Er°J ^^ = (DTS)Sr. ^«-E}°l» ^olE^ £5lWfl| 

^ei ^-<a Ell°l-i-(Multi-CLUT)-i-fl 71^-sq^ cfl, av 7 ] ^-<>j Efloi^.o._ 3±i]}E.(G\oba\ palette)Sr ^ 
-g- <H5flol(Global transparency array)S. 7|s.^cf. 

^el Jl, ^7l 3lolo)l>; sfl^i ^S<H1^. e]^ ^^^^(Region composi tion_segment)2)-, Mal^ x$2\ M\ZL 
■?lB(0bject_define_segment)2f, ^|^.^iH(PNG_segment), ^l^-^HCDis 

play_control_ sequence.segment)* 0 ! cfl, ^v 7 | e) ^-a^ x-)|n^Eo)|^ m^ies) 7^ ^%^LS\, z$ 5. 
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^7} SL}± *!J= ^S] A-fl^Eo]]^ °Yo]c]9\, ^ t\]o]M. olo|c], ZLe]i c)-o|^7h 2. 

^ 7is.s]ji, -#7] nl<a^) -<11n^Eo))^ > ^oflx] ol-ojclsf S-Ji^E o|n|x)ofl 5fl^-5].fe 3]°flA| ^al"(PNG Chunk) 

cl^efloi Al^^o)|^ > c)^#eflo| ?je| Al^^i- ^t!: Ej-'y J} ^eo)-^ 

E}°J, zielJi <gofl^l(MNG: Multiple Network Graphic) ?hfr ^SL#°1 5L<& 71^-^ ^ 

^elJl, -S- t^°l) -H)2 -SH^S.*!. ^-7] 3l°H)i 3))^ T^-Hlfe, £ 5°fl 42r 

SRV HelWH** E}°j ^^^(PTS)7V §>i4fi] el*Hj cfl-§-s|fe ^i+sj ^-§- zJe| 

One Global CLUTW 7|-3-£) ^ &e}. 

BEtr. A o v 7l «msj ^-<a Eflol^.^., .g-g- s)- efl S (Global palette)^ «S-g- JE ^sASH o]Eflo](Global transparen 
cy array)^ 71-^-S] Jl, Bjolofl^ sfl^i ^2i°\}^, e)^ ^-aj ^]3^S2f, i«.«|S ^ 4^^lSSf, sr]^*] 

A o v 7l e]*i ^p-Aj Aiia^Eoj^, ^.^.^jEa] ^^.4, 4 -^.m^ma) o} 0 }^, =ls]3. i«^i7f T^J 

n^i, Aj-7] jqoj^l >Hlzi°lH«H]fe. szj ofl^l ofo}c]2}- 5. a. S|E °M*H1 sAWfe *\<&*) ^5L*(PNG Chunk)*] 3. 

A )€^°ll-&. f>°1^4. c]^*efl°| SEt fltl- HH<y Et 0 j2f e^y, ^e}3. ^<a^l ^--g- 

5reflB(PPLT: Partial Palette) €H2f ^••fr ^iL-fr°] 2.^ 7}^Qt)-. 

ttr^^. l^olHTr, ej^ofl q-El-i^fe- c>^e] imajHl-, *<>1 <a>J} ^tflo] E (Normal state), ^1^1 

deselection Stat), ^ ^Eflol HCAction State)°l) Sfl^-S>^ cf^s) u]s. olnl^-f-ol, -i-^tb °1 D 1^1 

4-S- ^ Hqa^sfledAls] ^e]Sf ^-^^-i: 5Hr ^-f. 3. ^4 *\ 3. cfg- il 

^jie o)- O i^(0bject_id)S. «-e]^Br °V#si s]°fl*l o>ol v] (PNG_id)» *-fr*r>H 

^ie|al, I4^r4 ^-<>] Eflol^- ^ ojo^o^ ^ 7^ &1 -.<y Eflo]^ Algj A>-§-s]-7fl £]^, 

^, ^7) Efol^ A^Efol-i-om Ziell^# cq^S efl o)el-7l Al^l- ^ Jiolji, Aj. 7l ?]E 0 ^ ^oj 

» 7l$°LS. Aj^hos. ^Als)^, Dflo] nlc]5.2fs] ^7|» MNG a^ofl-H 3) xfl?iH(Ti 

cks_per_second)2|- ^V-§-^l-7fl slcf. 

A o v 7l 3] Hefl°J iMlf 7l]Aj-§>7l ^tb ^^5. Al-§-^ ^ c-fl, nV-y Ticks_per_seco 

nd = 2997 o|sfji 7l-^5>JL, ^ Hefl°J-§- 100 ticksS. =8^*1-^. Hefl°J efl°lm^. 2997(ticks/sec) / 100(ticks/fra 
me) = 29.97 Hz 7\ -y-^fi)- ^o] ^eoj ,j ^^0]-^ e)-<y* ticks] ^3. ^2\t>\7\\ s\±= ^1*1 olc]^.<2]-S] 

*7l 7> JitJ- 3*|-*M] ol^-«H^l7fl 

°l A o v , =5!#?r t^s] a>^^- aJa| oj| fet oflA]<^ -H-^j^- ^^fl 7) |Al^ o_s., ^7} DVB S D Jl!3r PNG 5L°J!, ^ie] 

3. MNG 2.°i^r. Al-g-£)31 Safe ^A)o] 7l#^^, ^-<yAVe]-^, 0)5). ^^.^ S-^^^rt^oJ] 7 flA]^) ^ ^-igsj 

7)^^ A>a o Vj4 ^ 7 |#3 uflo))A^ ^ Cf^- Cfot^V AJA] 7^, Cfl xfl ^fe -¥"7> ^o] 7>^§ 5J o] Cf . 



A o V 7|2r ^-o] o| Jfo)^^ ^-trio)) ct}^- ill5L ^i3S] H.Efo|m d|o)E-| =)-e]« 0 V^ r) jol] ufs ji^Ji fcji 
3^. 7fl^ ^-Jf el)o| q±H(BD-ROM)4 ^--fr JlHi %z)^3L°\] 7|s.£)i- ziefl^ «>lnlA]s} A^UE]-o]t cflo) 
DVB AS. ^. 7fl^ -i-^-eflo] v]^3_o\) MPEG 2 TS sH^^-S. <as^5r°] 7]^-sr)-s] t 

Sj^2] 5.h.3}e ztellsj o] n|x]s.o|) cfl^v zjel ^-<a Eflo]^-(CLUT)# JL#^ ^-R-^S.^, 

at!- cf^rS] .2.H. aim a]s.o)] cH*V igei sfefle r> e ^^^eJaI ^^.s. 2] ±.31*}- ^ ^t|] s]^ nfl o. °- 
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(57) '^-7 si 3*1 
3)7^ 1. 

cla.o]u](DVB) S^s; ci|o|Eil- e^aje gfl^j o.^. oflja^sj-o} 7j -is-erfs] , 

^^tb^^si jLtLaiE ^efl^ oini^i-o)i cfltt ^e-| Eflojf-^- ^g-f-o.^ 71^. :&EjsRr ^-g- ^-^J^ sj-fe 
37*J-2. 

4 V 7) f^ia^, ^ ;*}-§- #^eflo] ^^a(Blu-ray Disc ROM)°] 3i ^-^^.5. Jl^£ 

^7^- 3. 

^7^- 4. 

*11 1*<HI $1°]*], 

3.efl3j o) D |^^, t\^9) <g-g- £e| BlM-g-s). cfl-g-s)^ o. s sj.- jL^je #c)^£isl ^eH* 

^7^- 5. 

^71 q U.o]Hl 3]oH)ix sfl^l ^2:°Hfe, cla^ Ef°J ^^^(DTS)2f Hefl^Eflo)^ E}-Oj .^efl 

H(PTS)7} i^- 7|S-S]fe £^lo S €r)-fe Jl<g E %V]^EL2\ A^E}o|f oflojEl ^El« 0 V^. 

^7^ 6. 

7)1 1*<M1 

4 V 7) ?1eo| Ej.«y ni HS4x E|<y^, <a<?!!*l(MNG) i D JHH ^ s\ 4|3s.(Ticks_per_second) H 0 V ^^S. 
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Ml 



DVD-ROM 



One pack 



Pack header 



Pack 
start 
code 


SCR 


program^ 
mux_rate 


Stuffing 
Jength 


Packets for Video, Audio, Sub-picture, DSI or PCI 




4B 


6B 


3B 


1B 


2034B 



1 Sector (2048B) 



MPEG-2 PS 
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PS 
Demux 
(120) 


PES 


Decoding 
(121) 





VDP System 



10 (DVD-ROM) 



13 



D/A 



A/V Stream 



Analog A/V signal 



User Interface 
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DVB 
Encapsulator 



TS Packet 
Encoder 
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Page (=Region) 




PES Packet 



DTS 


PTS 





PES Packet 



DTS 


PTS 





TP 


TP 




TP 


TP 


TP 


TP 




TP 


TP 



Subtitle Data 
(TS Packets) 
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Case 1 : one bitmap = multi-CLUT 



■ PES packet structure 

j DTS 
j PTS 

2 Global palette ^ GLUT ) 

3 Global tr an sparency array ■■■ 

■ Region _com position _se%m eni() { 

numofobjects 

for (i»0; i<num_o f_ objects; i+ + ) ( 

■ objectid 

■ object.horizontal.p osition 

■ object vertical position 

) 

) 

■ Object_deJine_segment() { 

■ objectid 

■ C L U T" id 

■ PNG. id 

) 

I PNG _segment() { 

■ PNGJd 

■ PNG Chunks 

) 

■ D isp lay _c on irol_ sequences _segm entQ { 

for (i=0; i<num_ of. display _ sequence s; i+ + ) { 
B isplay^sequenceQ { 
I objected 

I CotintimeA C at o ot tim e o f the display control seq 
uence 

l M N G chunk like inform ation 

) 

) 

J 
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Case 2 : one bitmap - - one Global CLUT 



■ PES packet structure 



0 DTS 

a pts 

- G lobal palette : ^ CLUT ) 

U G lobal Iran sp are a c y array 

■ Region_composition_segment() { 

numofobjects 

for (i=0; i<nua_o f.objects; i+ + ) { 

■ objectid 

i object_horizontal_position 

■ object vertical position 

) 

J 

■ 0 bject_define_segm ent() ( 

■ objettid 
i PNG id 

} 

1 PNG_segment(){ 

■ PNG. id 

■ PNG Chunks 

) 

■ D is$lay_eontrol_sequences_segment() { 

for (i=0; i<num _o f_ display. sequences; i+ + ) { 
0 ispky_sequenct() { 
i objected 

I Cat in time £ C ut out tim e of the display control sequence 
l M N G PPL T chunk like information 

) 

} 

) 
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